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Abstract — In this paper we investigate the criteria proposed 
by Coronel et al. for constructing MIMO MAC -DMT optimal 
codes over several classes of fading channels. We first give a 
counterexample showing their DMT result is not correct when the 
channel is frequency-selective. For the case of symmetric MIMO- 
MAC flat fading channels, their DMT result reduces to exactly the 
same as that derived by Tse et al. , and we therefore focus on their 
criteria for constructing MAC -DMT optimal codes, especially 
when the number of receive antennas is sufficiently large. In such 
case, we show their criterion is equivalent to requiring the codes 
of any subset of users to satisfy a joint non-vanishing determinant 
criterion when the system operates in the antenna pooling regime. 
Finally an upper bound on the product of minimum eigenvalues 
of the difference matrices is provided, and is used to show any 
MIMO-MAC codes satisfying their criterion can possibly exist 
only when the target multiplexing gain is small. 



I. Introduction 

Consider a MIMO multiple-access (MAC) channel with U 
users, each equipped with n t transmit antennas. The receiver 
at the base-station is assumed to have n r receive antennas. 
Code matrices of each user are transmitted synchronously 
and independently in M channel uses. Let H u ^ n denote the 
channel matrix of the uth user at the mth channel use; then 
given transmitted signal x u m , the received signal vector is 



V = 



SNR 



u=l 



l m , m = 0,l,--- ,M-1, 
(1) 

where z_ m is the noise vector with i.i.d. CA/"(0, 1) entries at 
the mth channel use. The transmitted signal x u m is required 

II I I 2 ' 

to satisfy the power constraint of E \ \x u m \\ =1. 

Following [1], the MIMO-MAC channel is assumed to be 
frequency selective and has the following assumptions: 

1) the entries of the channel matrix H u>m are i.i.d. 
CAf(0, 1) complex Gaussian random variables, 

2) the channels correspond to different users are statisti- 
cally independent, and 

3) the channels {H UyTn : m — 0, • • ■ , M — 1} seen by the 
Mth user can be correlated in time. 

Due to possible time-correlation, Coronel et al. [1] defined an 
(M x M) matrix whose entries are given by 

E{H u>m (i, j)H u >. m ,(i, j)} = R H (m,m')8 u ^ 

to model the time correlations, where by H u ^ m (i,j) we mean 
the (i, j)th entry of the channel matrix H u m . 

Let X u = {X u } be the block length M code of user u, 
consisting of (n t x M) code matrices satisfying the average 
power constraint E ||A" U ||^ < ntM. The codebook X u has size 



\X U \ = SNR A/r " such that the user u transmits at multiplexing 
gain r u . 

Let U = {1,2, ■ • ■ , U} denote the set of all users. For any 
subset of users, S C W, the probability of users in S being in 
outage is lower bounded by 

Pr{O s } > SNR- ds(r(5)) 



where r(S) := J2 U 



es ■ 



For integral values of r(S), 



Coronel et al. showed [1] that 

d s {r{S)) := [m{S)-r{S)]\pM{S) 



r{S)] 



where p — rank(i?#), m{S) := mm {\S\n t ,n r }, and 
M(S) :— max {|6>| n t , n r }, and that ds(r(S)) is a piecewise 
linear function for non-integral values of r(S) 

For any specific choice of codebook X u , Coronel et al. 
[1] studied the error performance of such code and provided 
a criterion based on the eigenvalues of the difference code 
matrices such that X u has error probability upper bounded by 
the outage probability. We reproduce their result in the theorem 
below. 

Theorem 1 ( [1], [2]): For every u G S C U, let X u have 
block length M > p\S\n t . Let the nonzero eigenvalues of 

Rh (E„ eS where E n = Xu - X' u and X u ^ 

X' u G X u be given in ascending order - at every SNR level 
by Afc, k = 1, 2, • • • , p \S\ n t . Furthermore, set 

m(S) 

n 



A^(SNR) := 



mm 



k=l 



If there exists an e > independent of SNR and r(S) such 
that 

'(SNR) > SNR- {r( - s] ~ e) , (3) 



m(S) 



then under ML decoding, the event Eg of the users of S in er- 
ror has probability upper bounded by P(£ s ) < SNR" ds(r(,s)) . 

■ 

They then derived the optimal MAC-DMT tradeoff of this 
MIMO-MAC frequency selective fading channel and at the 
same time, provided a sufficient criterion for codes to achieve 
such MAC-DMT. 

Theorem 2 ( [1 ]): The optimal tradeoff of the frequency 
selective-fading MIMO MAC channel defined in (Q3 is given 
by d*(r) = d s , (r (S*)), where 



5* 



arg min ds(r(S)) 
scu 



is the dominant outage set for error performance. That is, the 
optimal MAC-DMT is given by 



d*(r) = (m(S*)-r(S*))(pM(S*)-r(S*)). 



(4) 
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where r = (7*1, • • • , ru) is the vector of the multiplexing gains 
of all users. Moreover, if the overall family of codes X = 
X\ X • • • X Xu satisfies (O for the dominant outage set S* and 
for every S 7^ S*, there exists e > such that 



A mS) f ( SNR ) ^ SNR~ (7S - 



where 



< 75 < r 5 



d^tds. (r(5*))) 



(5) 



(6) 



then X achieves the optimal DMT d*(r). ■ 
We remark that in a preceding publication [2] Coronel et 
al. had provided a different criterion that is stronger than 
condition (|5j. The difference between this criterion and (O 
is that the former replaces 75 by r (<S). Obviously since S* is 
the dominant outage set, we have r(S) < Tg for all S C U, 
and (© is more relaxed than that in [2]. Moreover, we note 
that (|5]l can be further relaxed by replacing 75 with T$- As 
a result, in all subsequent discussions we will use T$ instead 
of 75. 

A. DMT of Frequency Selective Channels: A Counterexample 

Unfortunately, the MAC-DMT © claimed by Coronel et al. 
[1] for the frequency selective fading channel is not correct. 
This can be seen from the counterexample below. 

Example 1: Consider a single-user, point-to-point, multi- 
block fading MIMO channel [3], [4]. In terms of the channel 
model (Q]) we assume the channel has the following input- 
output relation 



V, 



SNR 



0,1,---,M-1 



where M — 2n t and the channel matrices are given by 

Hq, m = 0, 1, • • ■ , n t — 1 
H nt , m = rit, ■ ■ ■ ,2n t - 1 



(7) 



The entries of Hq and H nt are i.i.d. CA/"(0, 1) random vari- 
ables. Thus (0 models a quasi-static MIMO Rayleigh block 
fading channel in which coding is allowed to be spread over 
two independent fading blocks, each fixed for nt channel uses. 
Given multiplexing gain r, it is well known [3], [4] that the 
optimal MAC-DMT of this channel equals 



d*(r) = 2 (n t — r) (n r — r) 



(8) 



since the two fading blocks are statistically independent. 
On the other hand, from Theorem|2]we note the followings. 

1) The time correlation matrix Rh is 

Rh = j 

where 1 is the all-one matrix of size (n t x n t ). Therefore 
p = rank (Eh) = 2. 

2) The dominant outage set S* = {1} since this is a 
single-user, point-to-point channel. Hence m(S*) — 
min {n t ,n r } and M(S*) = max{n t ,n r }. 

Substituting the above into of Theorem |2] Coronel et al. 
claimed however the DMT of this channel is 



Coronel 



(r) = (min {n t , n r } — r) (2 max {n t , n r } — r) 
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Fig. 1. The two MAC-DMTs {8) (in solid line) and |9j (in dotted line) for 
single-user multi-block fading channel. 



The above disagrees completely with the well-known multi- 
block DMT result © of [3], [4]. In Fig. [Q we plot the two 
MAC-DMTs, (© and ©, for the case of n t = n r — 2. It is 
seen that the latter (O is too optimistic on the diversity gain at 
all values of r. Hence we conclude that claimed by Coronel 
et al. is not correct for the case of frequency selective fading 
channels. ■ 
The above example shows the MAC-DMT result (01 claimed 
by Coronel et al. [1], [2] is not correct for the case of single- 
user MIMO frequency-selective channel. As their result fails 
in the point-to-point scenario, it will not hold in the MAC case 
either. 

B. DMT of Flat-Fading MIMO-MAC Channels 

For the flat fading case let us consider a MIMO-MAC 
channel with U users, communicating independently and syn- 
chronously over a quasi-static Rayleigh flat fading channel. 
Because of the quasi-static assumption we shall have 



H um — H u , to = 0,1, 



,M-1. 



(9) 



Entries of H u are i.i.d. CJV(0, 1) random variables. The time- 
correlation matrix Rh in this case is given by Rh = ljfxM, 
where Imxm is the all-one matrix of size (A/ x M), hence 
p = rank(i?^) = 1. 

Here we are interested in the symmetric MIMO-MAC flat 
fading channel [5] in which all users transmit at the same level 
of multiplexing gain, i.e. r\ = ■ ■ ■ = ru = r. Applying these 
assumptions to Theorem [2] the resulting MAC-DMT is given 

by 

d*(r) = min (sn t — sr)(n r — sr) 

l<s<U 

which is exactly the same as that shown by Tse et al. [5]. 

In the remaining of this paper we will focus on the investiga- 
tion of criterion <(5j in Theorem[2]for constructing MAC-DMT 
optimal codes. Specifically, when n r > Unt, 

1) if the system operates in antenna pooling regime, in 
Section [TT] we will show the relaxation of 75 in © 
is not possible, and we must have 75 = \S\ r in ((5]). 
Also, we will relate criterion (O to the non-vanishing 
determinant (NVD) criterion [6]-[8] that is well-known 



3 



for constructing approximately universal point-to-point 
space-time codes. 
2) in Section [TTTJ based on an analysis of the minimum 
determinant we will provide a stronger result that can 
be applied to all range of multiplexing gain r. 

II. Connection To NVD Criterion 

In this section, we will focus on the case of MIMO-MAC 
flat fading channels and will assume 

1) n r > Unt and 

2) the multiplexing gain r u = r for all users. 
Following Theorem [T] let X u be the codebook of the uth user 
with block length M > Unt and consist of (nt x M) code 
matrices. As Rh = 1-mxm, for any subset S of users the 
matrix in Theorem Q] simplifies to Rh (J2 u es ^u^u) = 
(E„gs^^u). where E u = X u - X' u and X U ,X' U e X u . 
For the ease of presentation, below we define a notation for 
concatenating matrices that will be used frequently in the later 
discussions. 

Definition 1: Let X\,--- ,X S be matrices with the same 
number of columns; then we define the vertical concatenation 
of these matrices as 



M(Xi,.-. ,X S ) := 
With the above notation, set 



X] 



x s 



A< 



M(E U1 , ■ ■ ■ ,E U 



(10) 



where S — {u%, ■ ■ ■ ,Us}; then the nonzero eigenvalues of 
(Sues E^Eu) are the same as those of A^A^. Clearly, 
rank (As) < |«S| n t . Since n r > Un t by assumption, we have 
m(cS) = |<5>| n t . As Aj^|^(SNR) is comprised of the product 
of the least m(S) nonzero eigenvalues of (X^eS ^u^u), © 
forces rank (As) = m(S) — \S\ n t . Hence we can rewrite (O 
as 



m(S) 

ASs5(SNR)- £ min 5 n^ 

fe=i 



min det (As At 
E u -.ues V D 



where are the nonzero eigenvalues of (X^es ^u-^u), 
or equivalently, the eigenvalues of As At;, arranged in the 
ascending order. Moreover, condition © can be reformulated 



Alfls)(SNR) = mm det (As AU > SNR 



\S\r-e) 



and similarly condition (0 can be rewritten as 



(11) 



A 



S\n t 



, „ (S )(SNR) = ^min^dct (^AsA^J > SNR~ (rs ^. (12) 

Our first goal in this section is to relate the above conditions, 
(HQ and <H2), to the well-known NVD condition [6]-[8], [8] 
for constructing approximately universal space-time codes. To 
this end, we recall the transmit-receive channel model of [6] 

is 



(13) 



where Y is the (n r x M) received signal matrix, H u is the 
(n r x n t ) channel matrix of user u, and C u £ C u is the 
corresponding code matrix with power constraint E ||CJ| 2 < 



SNR" 



k is a scaling parameter with 

2 



such that E || kCuH = E 



= SNR 1_ ^T 

= SNR and the two 
models, (T} and (TOT i. agree on the same level of input-SNR. 

In [6], [8], the NVD condition states for any single code 
C u , if min Du det (D u Dl) > SNR for any D u = C u - C' u 
and C u ^ C' u £ C u , then the error probability of C u is 
upper bounded by the corresponding outage probability. We 
remark that this NVD condition can be relaxed such that only 
exponential inequality min^ . det (D u Dl) > SNR is needed 
without affecting the proof in [6]. The NVD condition can be 
extended to the MAC case as well (see (15[ below). 
Contrast to the channel model ([]]) we see 

X u = SNR-^C U (14) 

With the above in mind, substituting (fl4"l > into ( TTOb gives 



A, 



SNR 



"A 



c 



where A c = M(D Ul , • • • , D us ), D u = C u - C' u , and C u 
and C' u are the code matrices associated with X u and X' u , 
respectively. Hence 

2\S\n t 



det A 5 A 



SNR 



det 



(AcA^) 



After clearing the common terms, condition ( TTTb is equivalent 
to 



mm 



det 



(A C A^) 



> SNR 1 



(15) 



for some e > 0. 

Remark 2.1: We remark that condition ( TOl l is exactly the 
NVD condition shown in [6], [8]. Hence, Theorem Q] when 
restricted to the case of flat fading channels, is equivalent to 
an earlier result of [6], see Theorems 2 and 3 of [6]. ■ 

Next, we turn our attention to the condition ( fT2l . Again 
applying the key relation (fT4l to (fT2l and after clearing the 
common terms, condition (fT2l can be reformulated in terms 
of the difference matrix Ac- Thus in order to achieve the 
MAC-DMT optimality Theorem [2] requires for every S C U 



2) (5) = min 



det (a c A c ) SNR 



(16) 



> SNR-( rs -l 5 l- 

D u :ueS 

For the ease of handling the parameter Ts, below we will 
restrict ourselves to the case of n r = Un t . Recall the 
symmetric MIMO-MAC DMT of this case [5] is given by 



d*(r) = d s , (r (S*)) 



di(r), 
du(Ur), 



r e 
r e 



Un t 

u+i 



0, 



U+l 



,n t 



(17) 

where d\(r) — (n t —r)(n r —r) represents the DMT for S* = 
{1} when r G 0, ■ This interval of r is coined the single- 
user performance regime by Tse et al. [5]. du(r) = (Un t — 
Ur)(n r — Ur) is the DMT for S* = U and dominates the 



MAC-DMT when r € 



Such regime is called the 



u+i ' * 

antenna-pooling regime. Here we focus on the latter regime, 
i.e. the case when S* — U, and distinguish two kinds of outage 
sets. 



4 



1) 



2) 



For 5 with |5| = 1, it is easy to verify that 

Ti :=T s \ lsl=1 =d^ 1 (d u (Ur))>r 

for U > 1 since r in the antenna pooling regime and 
d\{r) > du(Ur). Hence ( fT6] l requires the individual 
codes C u of every user u to satisfy 

35({u}) = mindct (D U D+) > SNR" (ri ~ r) , 

i.e. allowing vanishing determinant. In the above, we 
have dropped the constant e for simplicity. 
For the case of 5 = U, we have 



.„ = dv 1 (du(Ur)) = Ur 



s \\s\=u 

and ( fT6] > requires the overall code C = C\ x • • • x Cjj to 
satisfy 



3>(W) 



min det 



where A c = M{D X , • • • , D v ). 

The above analysis shows that if n r = Un t and if r is in the 
antenna pooling regime, the criterion in Theorem|2] allows each 
user to use codes with vanishing determinant, but it expects 
the overall code C to satisfy the NVD criterion. A further 
investigation of this will show that the latter constraint actually 
leads to the total-NVD criteria for all subsets of users, and in 
particular that the individual codes must be NVD as well. 

Theorem 3: For H u m — H u , n r G [Unt, (U + l)nt), r u = 
r G 7J+T; n * ' i- e - tne svstem operates in the antenna pooling 
regime, the condition © of Theorem[2]for 5 ^ 5* is the same 
as 



35(5) 



min det 

D u :u&S 



> SNR". 



Thus (O holds only for < 75 < r \S\, and the resulting 
criterion is therefore called the joint NVD criterion. 

Proof: First, let 5 = U and let A c = M(D U ■ ■ ■ , D v ) 
be the matrix comprising of the difference matrices from 
all users. Fisher's inequality [9] on positive definite matrices 
shows 

u 

det(AcA£,) < Y[det(D u Dl). 

u=l 

Combining the above with ( fT8l yields the condition 
u u 
SNR < D(U) < J[ mindct = J| (19) 

u— 1 u— 1 

where the second inequality follows from the fact that the 
users do not cooperate. If every individual code has vanish- 
ing determinant, then the condition ( fT8l cannot be satisfied. 
Thus there exists some user v € U such that ID({d}) 
r : nil D , det (D v Dl) = SNR P " for some p v > 0. Note 
that user v transmits at multiplexing gain r. Simply along 
the lines of the proof of approximately universal codes in [6] 
it can be shown that the single user DMT achieved by C v is 
di(r—p v ). This means user v transmits at multiplexing gain r 
and achieves diversity gain d\(i — p v ) > d\(r), a contradiction 
to the point-to-point DMT. Therefore p v = 0, and the above 
implies that every user u achieves D({u}) = SNR , i.e. the 



individual codes must be NVD, forced by the condition ( fl~8b . 
The rest of the proof proceeds with induction on the size of 
<S. Assume we have shown for any S C U with |<S| = s and 
35(5) > SNR . Let 5 = S' U {v} and we will show the same 
NVD criterion holds for 5'. To establish this claim, again 
applying Fisher's inequality gives 35(5) < 35(5') • 35({w}). 
As £>({«}) = SNR , we conclude that 35(5') > SNR . The 
claim on the range of 75 follows obviously. ■ 
The above theorem shows that when the symmetric MIMO- 
MAC system operates in the antenna pooling regime, condition 
((5j in Theorem |2] on the product of the minimum eigenvalues 
of the difference matrices A^^"* (SNR) is equivalent to 
asking the minimum determinant 35 (5) for all subsets of users 
to be nonvanishing. Furthermore, it shows the relaxation on 75 
is not possible. In the next section, we will further investigate 
the condition (TToT l and provide a general bound on 35 (U) that 
can be applied to all values of r. 

III. General Bounds On 35 (U) From Pigeon Hole 
Principle 

In this section we will restrict ourselves to the case of 
n r > Un t receiving antennas. Assume that we are to design 
a MIMO-MAC system over a flat fading channel for U users, 
each transmitting synchronously and independently with nt 
antennas at multiplexing gain r. We can describe each user's 
signals as (n t x M) complex matrices with M = Un t 
required by Theorem [2] It is natural to assume that each user 
is maximally using all the degrees of freedom available to 
him/her. Therefore, the lattice of the individual code should 
be of full rank n = IntM and the corresponding code C u is 
given by 



C 



E 

fe=l 



a u ,kB u ,k '■ a u,k e Z, —N < a u h < N 



where the set {B Ui k ■ k = 1, . . . , n} is the basis of lattice 
C u of user u. In other words, the parameter a Ut k is the 2iV- 
PAM coordinate of the lattice C u of user u. Equivalently, a 
QAM-oriented reader may then view C u as a linear dispersion 
of ^ = n t M independently chosen 47V 2 -QAM symbols. As 
|C„| = \2N\ 2ntM , we shall set 



N = SNR 5 " 



(20) 



such that user u transmits at multiplexing gain r. The code 
C u has average power E||C n || 2 = iV 2 = SNR^T, hence a 
scaling constant k 2 = SNR 1- "*" is need such that nC u meets 
the power constraint E ||/cC„|| 2 = SNR. Moreover, it should 
be noted that the code C u is the same as that discussed in the 
channel model ( fT3] i. For any such code C u and for any number 
of users, in this section we will aim to provide an upper bound 
on 35(Z/) = miiir) u ; ue if det ^ApApj of condition ( TToT ). 

To describe the idea we lead off with the simpler case 
n t = 1, where user uses only single antenna, and is thus 
transmitting a vector c u G C u C C u G C u since M = U. Set 
d u = c u — d u for some c u ^ d u G C u . Let us fix the difference 
signals d u for all but one user, say, fix the vectors d 2 , ■ ■ ■ , djj. 
We want to keep the coefficients {a u u = 2, • • • , U; k = 



5 



1, • • ■ , n} of these as small as possible. If d 2 , • • • ,djj are 
linearly dependent, then D{U) = 0. We shall assume that 
these vectors form a linearly independent set. Therefore they 
span a complex vector space W of dimension U — 1. 

We shall be applying the pigeon hole principle in the 
quotient space V = C u /W. To make the calculations more 
specific we may identify V with an orthogonal complement 
(with respect to the Euclidean inner product of <C U identified 
with R 2U ) of W in C u . The mapping / from C u - 



by / 



det M(c 1 ,d 2 



. given 
is linear in with con- 



stant coefficients of a bounded size (as we selected d 2 , • • • ,djj 
with minimal coefficient a Ut k). Furthermore, f(c 1 — dy) = 
whenever [c x — c^) G W, so we can view / as a linear function 
from V to C. Let tt : C u — > V be the natural projection 
that we may also think of as an orthogonal projection, i.e. a 
mapping that can only shrink a vector in length. 

The assumption about the rank of the lattice L\ says that 
there are 0(N 2U ) code vectors in C\. The coordinates of all of 
them in C u are of the size O(N). As tt is a shrinking map, the 
coordinates of their images in V are also of the size O(N), so 
they fall into a square shaped region R C V with side length 
O(N), as a real vector space V has dimension 2. Therefore 
we can partition the set R into at most \C\\ — 1 = 0{N 2U ) 
smaller squares with side length 0(N/N u ) = ©(l/TV^- 1 ). 
The pigeon hole principle then tells us that there exists a 
pair of distinct vectors c x ^ d x G C\ such that itic^) 
and ir(c[) fall into the same small square. By linearity, the 
projection of their difference vector 7r(e£x) = tt(ci) — ^{d\) 
then has coordinates of size Oil/N 11 ' 1 ). Therefore also 
/(dj = detM(d 1: d 2 , ■ • ■ ,d u ) = det(A c ) with A c = 
M{d x ,d 2 ,--- ,d u ) has value of the size ©(l/TV* 7 - 1 ). We 
have proven the following result. 

Theorem 4: (Pigeon hole bound, single antenna case) For 
any MIMO-MAC lattice code of U users, each transmitting at 
multiplexing gain r with n t = 1, then there exists a constant 
K > such that 

2 



2>(W) 



< 



K 



N u-i 



= SNR 



-(U-1)t 



We turn our attention to the case of multiple transmit 
antennas. The application of the pigeon hole principle is very 
similar in spirit. We simply need to keep track of the dimesions 
of various vector spaces. 

Let us, again, begin by fixing non-zero difference sig- 
nal matrices D u = C u — C' u with C u ^ C' u G C u 
for users u — 2,3, ...,[/. We want to find a large sub- 
space W C A4„ t xAf(C) with M = Un t such that 
det M(D,D 2 ,D 3 ,...,Du) = whenever D G W. We 
assume M(D 2 , ■ ■ ■ , Du) is of full rank and the ({/— l)n* rows 
of the blocks D 2 , ■ ■ ■ , Djj are linearly independent, otherwise 
53 (Z/) = 0. Let W be their complex linear span, and let W be 
the vector space consisting of complex (n t x M) matrices with 
rows in W'. Obviously dimVF = n t ■ dimW = (U — 
so the quotient space V = M. nt y.Unt/W has real dimension 
2nf . When we restrict the selection of D 1 = G\ — C[ into C\ 
their projections in V are confined to a hypercube R of side 
length 0{N). The size of the constellation d is 0{N 2Un i) 



as the lattice L\ was assumed to be of a full rank 2Un 2 . 
Again we partition the 2rij-dimensional hypercube R into 
0(N 2Un t) smaller cubes of side length 0(N/N u ). As in the 
single antenna case we can then produce a non-zero difference 
vector dj such that all the coordinates of its projection in V 
are of the size 0(1/7V ,7_1 ). This time the determinant / : 
C\ n> det M{C\, D 2 , ■ ■ ■ , Du) is a polynomial function (with 
constant size coordinates) of degree nt of these coordinates of 
C\, so by pigeon hole principle there must exist C\ ^ C[ G C\ 
such that f(D 1 =C X - C[) has value [©(l/iV 17 ^ 1 )]"*. We 
have proven the following. 

Theorem 5: (Pigeon hole bound, multi-antenna case). For 
any MIMO-MAC lattice code of U users, each transmitting at 
multiplexing gain r with nt = transmit antennas, there exists 
a constant K > such that 

2 



D{U) < 



K 



N (U-l)n t 



= SNR 



-(U-l)r 



Applying the above theorem to Theorem [3] we immediately 
see that there does not exist any MIMO-MAC codes satisfy- 
ing condition @ when the MIMO-MAC system operates in 
the antenna pooling regime. For the single-user performance 
regime, the dominant outage set S* = {1} and condition 
© requires S({1}) > SNR for the individual code and 
D{U) > SNR^ r "" c/r " e) for the overall code. However, 
Theorem[5] shows that this is possible only if Tu > (2U — l)r, 
i.e. we need du((2U — l)r) > di(r). 

Corollary 6: With n r > Unt, assume all users transmit at 
multiplexing gain r. Then 

1) MIMO-MAC lattice codes satisfying ® might exist 
only when r -C and 

2) there do not exist MIMO-MAC lattice codes satisfying 
© if r G ,n t ]. 
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